num=int(input('请输入任意大于1的自然数:'))
n=1
flag=True
while n < (num-1) :
    n=n+1
    if num % n == 0 :
        flag=False
if flag :
    print(num,'是质数')
else :
    print(num,'不是质数')
